Đối tác toàn diện là quan hệ thông thường giữa các chủ thể đã có một hoặc một vài mặt nào đó đạt đến mức chiến lược, nhưng chưa có sự đồng đều giữa các mặt hợp tác. Do sự tin cậy lẫn nhau chưa đủ hoặc thời điểm chưa chín muồi, nên các chủ thể chọn cách xây dựng một khuôn khổ đối tác toàn diện với hàm ý nhấn mạnh mặt hợp tác, tiếp tục củng cố lòng tin và cùng hướng tới tương lai. Tới 2019, Việt Nam đã có quan hệ Đối tác toàn diện với 14 quốc gia: Nam Phi (2004); Chile, Brazil và Venezuela (2007); New Zealand (2009); Argentina (2010); Ukraine (2011); Hoa Kỳ và Đan Mạch (2013); Myanmar và Canada (2017); Hungary (2018); Brunei và Hà Lan (2019).

Cộng hòa Nam Phi

Từ ngày 22-25 tháng 11 năm 2004 Thủ tướng Phan Văn Khải thăm chính thức Nam Phi trong chuyến thăm 3 nước Maroc, An-giê-ri, Nam Phi. Nhân dịp này, hai bên đã ký "Tuyên bố chung về Đối tác vì hợp tác và phát triển", "Hiệp định thành lập Diễn đàn Đối tác Liên Chính phủ hợp tác kinh tế, thương mại, văn hoá, KHKT", Thoả thuận thành lập UB thương mại hỗn hợp" và "Thoả thuận hợp tác giữa hai Phòng Thương mại và Công nghiệp".

Cộng hòa Chile

Trong thời gian từ ngày 25 đến ngày 27/5/2007, nhận lời mời của Tổng thống Michelle Bachelet Jeri, Tổng Bí thư Nông Đức Mạnh đã thăm Chile, hai bên đã ra Tuyên bố chung cấp cao xác định khuôn khổ quan hệ đối tác toàn diện.

Cộng hoà Liên bang Brazil

Nhân chuyến thăm Nam Mỹ tháng 5 năm 2007, ngày 27/5 Tổng Bí thư Nông Đức Mạnh đã đến Brazil theo lời mời của Tổng thống Brazil Luiz Inacio Lula da Silva. Ngày 29/5, Tổng Bí thư Nông Đức Mạnh đã hội kiến với Tổng thống Lula da Silva, sau đó lãnh đạo hai bên đã nhất trí nâng cấp quan hệ thành đối tác toàn diện.

Cộng hòa Bolivar Venezuela

Trong chuyến thăm Venezuela của Tổng Bí thư Nông Đức Mạnh tháng 5 năm 2007. Ngày 30/5, Tổng Bí thư Nông Đức Mạnh đã đến Venezuela. Sau cuộc hội kiến với Tổng thống Hugo Chavez ngày 1/6/2007, hai bên đã nhất trí nâng cấp quan hệ thành đối tác toàn diện.

New Zealand

Tháng 9 năm 2009, Tổng Bí thư Nông Đức Mạnh thăm chính thức New Zealand. Lãnh đạo cấp cao 2 nước đã nhất trí thiết lập Quan hệ đối tác toàn diện.

Cộng hoà Argentina

Ngày 16 tháng 4 năm 2010, sau Lễ đón chính thức được tổ chức trọng thể tại Cung Tổng thống La Rosada ở Thủ đô Buenos Aires, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã hội đàm với Tổng thống Argentina Cristina Fernandez de Kirchner.Họp báo sau hội đàm 2 bên đã nhất trí nâng cấp lên thành đối tác toàn diện

Ukraina

Tháng 3 năm 2011 Tổng thống Ukraina Viktor Yanukovych thăm cấp nhà nước Việt Nam,trong chuyến thăm hai bên nhất trí về triển vọng to lớn phát triển quan hệ hợp tác và đối tác toàn diện Việt Nam – Ukraine

Hợp chúng quốc Hoa Kỳ

Ngày 25 tháng 7 năm 2013 tại Nhà Trắng đã diễn ra cuộc hội đàm giữa Chủ tịch nước Trương Tấn Sang và Tổng thống Hoa Kỳ Barack Obama.Hai nhà Lãnh đạo đã quyết định xác lập quan hệ Đối tác toàn diện Việt Nam-Hoa Kỳ dựa trên các nguyên tắc tôn trọng Hiến chương Liên hợp quốc, luật pháp quốc tế, tôn trọng thể chế chính trị, độc lập, chủ quyền và toàn vẹn lãnh thổ của nhau.

Vương Quốc Đan Mạch

Trong chuyến thăm Việt Nam của Thái tử Frederik, từ ngày 27/11-1/12/2011. Tại buổi hội kiến với Thủ tướng Nguyễn Tấn Dũng, hai nước đã ký Tuyên bố chung Việt Nam – Đan Mạch về thiết lập quan hệ đối tác chiến lược trong lĩnh vực biến đối khí hậu, môi trường, năng lượng và tăng trưởng xanh.

Ngày 19 tháng 9 năm 2013 tại Copenhagen, Đan Mạch. Chủ tịch nước Trương Tấn Sang đã có cuộc hội đàm với Thủ tướng Đan Mạch Helle Thorning-Schmidt. Hai nhà lãnh đạo đã thống nhất nâng quan hệ hai nước từ Đối tác chiến lược trong một số lĩnh vực thành quan hệ Đối tác toàn diện.

Cộng hòa Liên bang Myarmar

Ngày 24 tháng 8 năm 2017 tại Naypyidaw, Myanmar, Tổng Bí thư Nguyễn Phú Trọng đã có cuộc gặp thân mật với Tổng thống Myanmar Htin Kyaw. Sau cuộc gặp hai nhà lãnh đạo đã tiến hành hội đàm, trong đó hai bên nhất trí thiết lập khuôn khổ “Quan hệ Đối tác, hợp tác toàn diện” giữa nước Cộng hòa xã hội Chủ nghĩa Việt Nam và nước Cộng hòa Liên bang Myanmar.

Canada

Trong chuyến thăm chính thức Việt Nam của Thủ tướng Canada Justin Trudeau từ ngày 8 đến ngày 10 tháng 11 năm 2017 nhân dịp dự Tuần lễ Cấp cao APEC 2017 tại Đà Nẵng, vào ngày 8 tháng 11, hai bên đã ra tuyên bố "thiết lập khuôn khổ quan hệ đối tác toàn diện".[15]

Hungary

Ngày 10 tháng 9 năm 2018, tại Budapest, Hungary, Tổng Bí thư Nguyễn Phú Trọng và Thủ tướng Hungary Viktor Orban nhất trí nâng khuôn khổ quan hệ hai nước lên “Đối tác toàn diện”.[16]

Nhà nước Brunei Darussalam

Ngày 27 tháng 3 năm 2019, nhân chuyến thăm cấp Nhà nước của Sultan (Quốc vương) Brunei Hassanal Bolkiah, trong cuộc gặp với Tổng Bí thư, Chủ tịch nước Nguyễn Phú Trọng, hai bên đã ra Tuyên bố chung nâng cấp quan hệ ngoại giao giữa hai bên lên mức Đối tác toàn diện.[17][18]

Vương quốc Hà Lan

Ngày 9 tháng 4 năm 2019 trong chuyến thăm chính thức của Thủ tướng Hà Lan Mark Rutte theo lời mời của phía Việt Nam. Sau cuộc hội đàm giữa hai lãnh đạo đồng cấp Thủ tướng Nguyễn Xuân Phúc và Thủ tướng Mark Rutte, hai bên đã đưa ra thông báo nhất trí xây dựng quan hệ Đối tác toàn diện với mong muốn đưa hợp tác giữa hai nước phát triển sâu rộng hơn.[19][20]

Trước đó, Việt Nam và Hà Lan đã xây dựng mối quan hệ Đối tác chiến lược ở 2 lĩnh vực: thích ứng với biến đổi khí hậu & quản lý nước và về nông nghiệp bền vững & an ninh lương thực.